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(54) INTERPOLATING METHOD AND WAVEFORM DISPLAY DEVICE USING INTERPOLATING METHOD 
CONCERNED 

(57) Abstract: 

PURPOSE: To reduce the manufacturing cost, and to 
execute a waveform display at a high speed by 
constituting the device so that an interpolating 
function is derived in advance, and an interpolating 
point is determined by only a simple products sum 
calculation when discrete data is given. 
CONSTITUTION: A memory 102 stores an interpolation 
coefficient corresponding to a degree of interpolation 
as a table. When a detection signal S1 is inputted, a 
controller 101 recognizes a fact measured points (actual 
points) are 0-N points from its contents, and executes 
an interpolating operation. First of all, a number of X 
is put as '1', and when it is confirmed that a number of 
X is smaller than N, an interpolating point between a 
measured point 1 -' and a measured point 'V is derived 
by substituting measured data in an interpolating 
function provided in the memory 102, and stored in a 
memory 103. Thereafter, by adding ' V to a present 
number of X, interpolating points between respective 
measured points is derived. When a number of X becomes N, and 
operation of interpolation between respective measured points 
the memory 103 is outputted to a display device 104. 
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The Japanese Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] the result which carried out the approximation of function of the periodic data in the interpolation 
technique for interpolating between the dispersed data obtained periodically, and the above - the interpolation 
function with which it differs for every interpolating point between dispersed data, and it is expressed from the 
number of the interpolating points between dispersed data by the sum of products with dispersed data - 
respectively -- asking - the above -- the interpolation technique characterized by to compute the interpolating 
point between dispersed data by substituting dispersed data for each interpolation function 
[Claim 2] The interpolation technique characterized by performing the interpolation operation which treated the 
interpolating point between the dispersed data for which it was asked as periodic data in the interpolation 
technique according to claim 1. 

[Claim 3] In the wave display which inputs the dispersed measurement data obtained periodically, and 
interpolates and displays between these measurement data The 1st memory which memorizes the interpolation 
function with which it differs for every interpolating point between measurement data, and is expressed by the 
sum of products with measurement data from the result which carried out the approximation of function of the 
periodic data, and the number of the interpolating points between the aforementioned measurement data, The 
2nd memory which memorizes the image data for a display, and the display which displays a picture image 
according to the content of storage of the above 2nd, Wave display characterized by having the control unit 
which computes the interpolating point between dispersed data and is stored in the 2nd aforementioned storage 
as data for image display by substituting the inputted measurement data for each interpolation function which 
the 1st aforementioned memory memorizes. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] this invention relates to the wave display by the wave method of presentation and this 

method of presentation for changing a dispersed data point into a continuous slanting kana wave 

[0002] 

[Description of the Prior Art] As the interpolation technique for changing into a continuous slanting kana wave 
the dispersed data point which consists of a dispersed actual point, a Lagrange's interpolation method and the 
interpolation of a spline are known conventionally. 

[0003] Also in any of these interpolation, the computing type is complicated and computational complexity also 
became [ many ]. For example, when interpolating the dispersed data point by the Lagrange's interpolation 
method by the n-th order, it is necessary to subtract and add once [ 2n2+3n+ ] by performing a multiplication 
2n2+2 n times. 
[0004] 

[Problem(s) to be Solved by the Invention] All of the conventional interpolation technique mentioned above 
have the complicated computing type, and computational complexity is also big. Therefore, in constituting 
wave display by such interpolation technique, a large-scale memory apparatus and a high-speed operation 
element are needed, and there is a trouble where a manufacturing cost will become high. Moreover, there is a 
trouble where the numerousness of the computational complexity becomes the failure of improvement in the 
speed of a wave display. 

[0005] this invention is made in view of the trouble which a proior art which was mentioned above has, a 
manufacturing cost can be made low, and it aims at realizing wave display by the interpolation technique and 
this method of performing a wave display at high speed. 
[0006] 

[Means for Solving the Problem] the result which carried out the approximation of function of the periodic data 
in the interpolation technique for the interpolation technique of this invention interpolating between the 
dispersed data obtained periodically, and the above - the interpolation function with which it differs for every 
interpolating point between dispersed data, and is expressed from the number of the interpolating points 
between dispersed data by the sum of products with dispersed data - respectively - asking - the above - the 
interpolating point between dispersed data computes by substituting dispersed data for each interpolation 
function 

[0007] In this case, you may perform the interpolation operation which treated the interpolating point between 
the dispersed data for which it was asked as again periodic data. 

[0008] Moreover, the wave display of this invention inputs the dispersed measurement data obtained 
periodically, and sets it to the wave display which interpolates and displays between these measurement data. 
The 1st memory which memorizes the interpolation function with which it differs for every interpolating point 
between measurement data, and is expressed by the sum of products with measurement data from the result 
which carried out the approximation of function of the periodic data, and the number of the interpolating points 
between the aforementioned measurement data, The 2nd memory which memorizes the image data for a 
display, and the display which displays a picture image according to the content of storage of the above 2nd, By 
substituting the inputted measurement data for each interpolation function which the 1st aforementioned 
memory memorizes, the interpolating point between dispersed data is computed and it has the control unit 
stored in the 2nd aforementioned storage as data for image display. 
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[0009] 

[Function] By asking for the interpolation function beforehand, when dispersed data are given, an interpolating 
point becomes settled only by simple sum-of-products calculation. Equipment can be constituted, without this 
needing a large-scale memory apparatus and a high-speed operation element 
[0010] 

[Example] Next, the example of this invention is explained with reference to a drawing. 

[001 1] Drawing! is a block diagram showing the important section configuration of one example of this 

invention. 

[0012] this example shows the image display equipment built into a spectrum analyzer, and consists of the 
memory 102 and the display 104 which are the control circuit 101 which is a control unit, the memory 101 
which is the 1st memory, and the 2nd memory which memorizes the image data for a display. Memory 102 
memorizes the coefficient for interpolation according to the degree to interpolate as a table, and a control unit 
101 interpolates the detecting signal SI obtained by measurement according to the content of the table 
memorized by memory 102, and outputs it to the memory 102 for image display. The image data interpolated 
according to the content of the table which the data for image display which memory 102 memorizes are 
supplied to display 104, and is memorized by memory 102 is displayed. 
[001 3] The principle of the interpolation in this example is explained below. 

Array y[] [ ... (2) exists and it is [0014]. ] = (y-1, and {y0, yl, y2}); ... (3 order function f(xwhich passes these 
noting that 1) exists) =ax3+bx2+cx+d (a, b, c, and d are a constant) 
[Equation 1] 

f (-1) = yl, ^ 

(3) 



f 



= y o 

= y i 
= y z 



Supposing it comes out, f (x) will serve as the interpolation polynomial of array y[], and representation of f (x) 
will be attained by y-1, and {y0, yl, y2}. (2) It is [0015], when a formula is transformed and it changes into the 
product of a row vector and a column vector. 
[Equation 2] 



f( x) = ( a 



d ) 



r X 
X 
X 
' 1 



2 



(2)' 



It is [0016], when it becomes and x=-l, and 0, 1 and 2 are substituted for (3) formulas. 
[Equation 3] 

\ "J = = - a + b - c+ 2 



= Yi = n a + b+ c +d 
f ( 2) = y 2 = 8a +46+ 2c +d 



(4) 



It becomes. It is [0017] when this is expressed in procession. 
[Equation 4] 



(abed) 



= (V 



y o y i 



■ ■ • 



(5) 



It becomes. From this, it is [0018]. 
[Equation 5] 



(abed) = [y_, y 0 



yi yz ) 



(6) 



It is [0019] when this is substituted for (2)' formula. 
[Equation 6] 
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f( x) = (y-i y 0 



Y i 











-1 r 




1 









(7) 



**********. ( 7 ) Tw o product of matricess on the right-hand side of a formula serve as the column vector of 
four line one train. If the value of x is determined beforehand, a numeric value will be decided, without being 
concerned with the value of y-1, and yO, yl and y2, and it will become the weighting vector over y-1 and [yO 
y 1 , yl). It is [0020] when this is set to [AB CD]. ' 
[Equation 7] 



A. 
B 
C 
D 



-1 



x 

X 

1 



(8) 



The interpolation [ become and ] function in this case is [0021] from (7) formulas. 
[Equation 8] 

B 



f (x) = (y_, y o y , y 2 ] 
= y_,*A -t y 0 *B +y ,*C + y t iD 



(9) 



It becomes. Although each above-mentioned formula is approximated with the 3rd function, when it 

approximates with the n-th function, (8) formulas and (9) formulas deform as follows 

[0022] 
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(8)* 



f(x) =iC 0 (Y.*A, ) fcfc'U, i=0..n. k, = Mi. f(k.) = y, if^o 

The memory 102 in this example about all X of 0<=X<=1 which becomes settled with the number of the points 
of interpolating between actual points (-- nine --) - a formula -- [ - or (-- nine --) - * -- a formula ~ ] - 
having solved -- a result -- it is - A — B — C - D — [ ~ or -- A ~ zero - An - ] - each -- a value -- a table -- 
****** -; memorizing - a thing -- it is - in order that a control unit 101 may perform an interpolation using the 
table which memory 102 memorizes -- simple sum of products 4 time [ -- or it only n+ 1 time] carries out, 
and the interpolation value is calculated 

[0023] Drawing^ is drawing for explaining the interpolation operation by this example. 

[0024] The case where between the arbitrary elements of array data y[x];x=0 - the N (N is an integer), y [n], and 
its following element y [n+1] is interpolated is explained. 

a part of array y [x] (x= n-1 to n+2) - y=f(x) =ax3+bx2+cx+d, if a basing-on formula (8) and (9) weighting 
coefficient A, and B, C and D are beforehand calculated when approximated with the 3rd function f(x) =Ax[n- 
1]+B -- xy[n]+Cxy[n+l]+Dxy [n+2] ... (10) is calculated 

[0025] When the number of the points of interpolating between actual points is set to 3, each [ calculate 
beforehand A, B, C, and D corresponding to x=l/4 2/4, and 3/4, and / each / in Al, Bl, CI, Dl, A2, B-2, C2, 
D2, A3 B3, C3 and D3, then this case ] interpolation function is [0026]. 
[Equation 10] 

Mi/4) = A,4y[n-l]f B,*y{n] + d*y[n+l] + D,*y{n+2] 
f(2/4) = A,*y[n-ljf B a *y[n] + C,*y[n+1] t D 2 *y[n+2] 
f(3/4) = A a *ytn-1)+ B s *y[n] + C s *y[iWl] + D 8 *y[n+2} 
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4 It becomes and three interpolating points between element y [n] [n+1] are computed. When performing the 
interpolation of the other sections, an interpolating point is computed like the above by moving in order the 
element hung on each weighting coefficient. 

[0027] With an oscilloscope, "the actual point" in the example explained above is sampling data for every fixed 
time, and shows the sampling data for every constant frequency in a spectrum analyzer. Also in these any, since 
sampling data are what is obtained periodically, they can be treated as an integer, and they can perform an 
interpolation which was mentioned above. 

[0028] According to the technique of this invention explained above, in the 2n2+2n multiplication needed in the 
conventional Lagrange's-interpolation method, and 2n2+3n+ 1 time addition and subtraction, the same result 
can be obtained by n+1 a multiplication and n addition and subtraction, and high-speed interpolation processing 
is attained. 

[0029] DrawjngJ is a flow chart which shows the interpolation operation which a control unit performs with 
the image display equipment shown in dr awi ng 1 . 

[0030] The interpolation operation performed in this example approximates array y [x] with the 3rd function, 
and is taken as array y' [x] which inserted three interpolating points between actual points. The control unit 101 
and the memory 102 are equipped with the interpolation function in this case from a system design parameter, 
and the interpolation using this is performed in them. 

[0031] If a detecting signal SI is inputted, as for a control unit 101, point of measurement (actual point) will 
recognize that it is 0-N points from the content of input data (step S301). Next, although a interpolation 
operation is performed, it checks whether the number of x which placed the number of x with 1 (step S302), and 
was first placed at this step S302 is below N (step S303). The interpolation function with which memory 102 is 
beforehand equipped if it checks that the number of x is below N [0032] 
[Equation 11] 
y'UM] = yfxj 

y'tx*4H] = A,*y[x-1]+ B,*y[x] t Ci*y[x+1] + D,*y[x+2] 
y' [x*4+2] = A,*y[x-m B,*y(x] + C 2 *y[xrl] + D,*y[x+2] 
y' [x*443] = A s *y[x-l]f B,iy[x] f C 3 *y[x+1] + D 3 *y[x+2] 

It is alike, measurement data is substituted, the interpolating point between point of measurement 0 and the 
point of measurement 1 is searched for, and memory 103 is made to memorize the result (step S304). Then, 1 is 
added to the number of the present x (step S306), the operation which returns to step S303 again is repeated, 
and the interpolating point between each point of measurement is searched for. The number of x serves as N, 
and if it checks that all the interpolations between each point of measurement have been performed, it will end 
by making the data memorized by memory 103 output to display 104, and displaying array y' [x] (step S306). 
[0033] In the above explanation, although explained as a thing which is interpolated between actual points and 
which asks for a interpolation function for every point, since it is what performs an interpolation about periodic 
data in the technique of this invention, an interpolating point can be increased by repeating and using a 
interpolation function, using the point acquired by the interpolation as periodic data. For example, if the number 
of the points of interpolating between actual points is set to 2, although the interpolating point of x=l/2 will be 
searched for, even if it can search for easily the interpolating point of x=l/4, and 3/4 using this interpolating 
point and the interpolation function at this time and it makes such a interpolation operation perform to the 
display shown in drawing 1 , naturally it is good. 

[0034] In addition, by the interpolation technique by this invention, although the number of data needed for a 
interpolation operation is determined by the degree of an approximation function, when the data needed for 
measurement data do not exist, it can compensate by extrapolating and, also in such a case, the interpolation 
technique by this invention can be used. 
[0035] 

[Effect of the Invention] Since this invention is constituted as explained above, it does so an effect which is 
indicated below. 

[0036] In technique according to claim 1, since an interpolating point can be acquired by simple sum-of- 
products calculation, a manufacturing cost can be made low and it is effective in the ability to perform a wave 
display at high speed. 

[0037] In technique according to claim 2, since an interpolating point new as canon is acquired in the acquired 
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t interpolating point, an interpolation can be performed efficiently. 

' [0038] In a thing according to claim 3, there is an effect which can be used as the wave display equipped with 
each above-mentioned effect. 



[Translation done.] 
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T, (9)5$ Ctfctt(9)'£3 £8?^fc*§mT-ifc£A, 
B, C, D C*fcttA,~A,D O^fty-^kbT 
sstg-r S *> OT?, IWffligB 1 0 1 * U 1 0 2 #gBit 

hi csfc«±n+i[3D fT^et^v tsmmz&tbtu 

[0 0 2 3] H2(i*^«B0<J^ct5lf^«I^*i5iWt5 

[0 0 2 4] ffi^-^y [x] ;x=0~N (Nttg 
») ®-3*>ffl<££(ffl®ffk y [n] i;*fflft©g&y 
[n+1] Oifelfit £i§£r£ov%-rl&til3-f 5. 

f(l/4) * A,*y[n-l]f B,ty[n] 
f(2/4) = A,*y[n-l]f B,*y[n] 
f (3/4) = A,*ytn-1]+ B,*y[n] 

WMy [n] , y [n+1] ©H© 3 ocfida 
jStfUWStiSo C©ft!lfflElfg©$ifigSfToia£rfc:^ 

ckCJ:oT±El:Blttt:l«iaijSl4 J IWH*h4. 
[0 0 2 7] W±iiWLfe^Jfifi»J(ii5t+S ruisgMj 

fltUcf#f,n.5%©T-*>Sfe»tfiJSi: £ i:* 5 ^ 

[00 28] tt±BllHUfc*»W©*ttt J:*i«» tt* 

©5^5>s;x©ffiRS&£:m^ ! &gfc£ftfc2n 2 + 

2nH©mjS, 2 n ! +3n + 1 E]ijn»l*&n + IE© 
*»i:n[l©l)n»MtfP]a©*SS&^Sci:* s T?§> X 

[00 29] S3I±H 1 \Zm bfeHfta^*atTSiJ» 



E?iJy Cx] ©-8B# (x = n-l~n+2) £ 

y = f (x) = ax 3 +bx 2 +cx + d&S3ftB88rt! 

5«8), (9)££S0S&ttt*fMKA, 
B, C, D4^i6*«)-rlj< fc, 
f (x) =Ax [n-1] +Bxy [n] +Cxy [n 
+ 1] +Dxy [n+2] • • • (10)fis$K>&n«. 

[0025] xiS0£ncttm$ft«ja<z>B$ 3 tra 

x = l/4, 2/4, 3/4fc*tJfct4A, B, C, D*^ 
»*»X*t> -eft-etlfcA,, B„ C,, D„ A 2 , 
B 2 , C 2 , D 2 , A 3 , B„ C 3 , D 3 fctix«. 
£fcfcttS«llltl«BftH\ 

[0 0 2 6] 

[R10] 

+ Ci*y[n+1] + D,*y[n+2] 
+ Ct*y[n+1] + D«*y[n+2] 
+ C,*y[n41] + D,*y[n+2] 

not tffr -5 fctiSi&ft 4 34* 7 a —f- h -c tb 5. 
[0 0 3 0] ^^wt^Tfrbftawnttftt** s 

*"Jy [x] *3&R0rC£felU IBB<OjSllBfc3oo|i 
^SjfAUfcBE^y' [x] fc*3fe©T**. MB 
£■1 0 lS.fcTM'EV 1 0 2tlt« C©«£fflffif@B8 

[0031] &mffi^s iftxijifhzt. wm&wi 
o lax^-^rtefrfe, *h£& #o~ 

NASl-C*5C4:*Blt-r* (^^-y^S3 0 1) . ft 

9 7S30 2) , K^T-v7S3 0 2l:t@^fexO» 
#NttT-C*sa»*BB*4 Uf»;7S3 0 3) „ x 
fflj&#NttT-Cifc£Ci:£«£B*5£. Wt'JIO 
2C»B£*l , tl**MBBR 

[0 0 3 2] 
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#^¥5-2 8 2 3 5 4 



y'txMJ = 
y*(x*4fl] = 
y* [x*4+2] = 
y* lx*4+3] = 



y[x] 

A,*y[x-l)t B,*y[x] + C,*y[xH) + D,*y[x*2] 

A t ty[x-1H B,<y(x] + C,*y[xfl] + D,*y[xf2] 

A,*y[x-l]f B,*y[x) \ C,*y[x+1] + D,*y[x+2] 



(^^ys3 o 6) , n&.T.T *7s 3 o 3izmzwi 

ftZm&ls. =&i]^fflHcDffl^4*»So x©» 

st5t> jt^y l o atiBtt^ntvNST 1 -^*^ 

ggl 0 4^tB;*j£i*\ WUy* [x] fcH^tfT 
(X^s^S 3 0 6) «$7-r*o 

[0033] Jii±©sififlt:i3^-r«t, xisoAnctfm 

.fco-ctiia^iittjtscii:* 1 ^^^. hps© 
^iBtnifli**i4Mi©»*2k-r*fc» x=i/2©tsra 

jjn*««»6n**«, KfflH^i3iVc:©i:g©fflHII» 

*ffllvtx = l/4, 3/4«D»IBjiSl*«»K:*l&*Ck* , -C 
iK CCi-JJftHIBUfliftiaiC^tfcJlSSEBCffb 

[o o 3 4] a*, *«wcj:*iiiB*jSTttx *§fsi> 

#1*5*-* Rtt, 35(WBIR©»:»(c < t-3-c 



[0 0 3 5] 

[0036] m#.mnzffi®<Dj5&i,z&^x&s 

[0 0 3 7] M*3(2k:Gtt0£&C:43^?tt* »*.ft 

[0 0 3 8] It#Jl3l;:fB*8©&©K:fcOT«\ ±13© 
&2&£*<iii* fciSJf^^R k t S C k #T? 8 



[01] *«W©-*IS0!©R«W»*ftSt^D 

[El 2] *»lBCJ:**IB»flstKili-r*fe»©Bn;* 

So 

[03] HlCwLfcH«ll**«fClWfl«IB*ff"5 

i o i swihes 

1 0 2,1 0 3 
1 0 4 £ij*£S 
S 1 ftltiA? 

S3 0 1~S 3 0 6 ^t»7" 
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X=R-2 JH 7Z b+1 n+2 n+3 
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S301 




y Cxi4+ll - Ai*ybHjfBi«yM + Gii:y0c+1] + DftyCx+2) 
ytx*4*2j = A2*ylx-u<-B«yw + &*ytx+«+ Daiytx+2) 
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X =x + I 
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